LATTICE DIAGRAM POLYNOMIALS 
IN ONE SET OF VARIABLES 



J.-C. AVAL, F. BERGERON AND N. BERGERON 



Abstract. The space M^uj spanned by all partial derivatives of the lattice poly- 
nomial A^/j j(A; Y) is investigated in || and many conjectures are given. Here, we 
prove all these conjectures for the F-free component M ® ^ ^ of M^/.y- . In particular, 
we give an explicit bases for M^, t j which allow us to prove directly the central four 
term recurrence for these spaces. 



This paper is dedicated to the memory of Rodica Simion 



1. Introduction 

We are going to explicitly describe certain iS n -modules of polynomials, in n vari- 
ables X\, . . . ,x n , that are closely related to classical harmonic polynomials for the 
symmetric group S n . These last polynomials can be characterized by the fact that 
they satisfy the conditions 

Tl 

(1.1) d lA x ^ ■ ■ ■ > « = 0, k = 1, 2, 3, . . . . 

i=l 

A classical result of Steinberg states that the set M n , of all harmonic polynomials for 
the symmetric group, is 

M n := C d [A n ], 

where A n = rL< 7 ( 

X <i X j J IS the Vandermonde determinant, and £g[A n ] denotes 
the linear span of all partial derivatives of A n . It is certainly striking to notice 
that the dimension of M n is n\, and there is a lot of other nice results related to 
M n and its generalization to reflection groups. The spaces studied here are natural 
generalizations of these spaces and spaces studied by DeConcini and Procesi in M 
and Garsia and Procesi JTI . 



The point of departure of this work consists in replacing A n by natural gener- 
alizations of the Vandermonde determinant. To this end, let us define a general 
lattice diagram to be any finite subset of N x N. The case corresponding to dia- 
grams of partitions is of special interest. Recall that a partition \x of n is a sequence 
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A*i > A*2 > ■ ■ ■ > A*fe > of decreasing positive integers such that n = /ii + • ■ • + fik- 
We denote /i h n this fact. For /x h n, we set 

fi\ := /ii!/x 2 ! • • 

The lattice diagram associated to a partition /j is defined to be the set 

: 0<z< k-1, 0<j<Hi+i}, 

and we use the symbol /i both for the partition and its diagram. Most definitions 
and conventions used in this text are those of ||. For example, the diagram of the 
partition (4, 2, 1) is geometrically represented as 



2,0 








1,0 


1,1 






0,0 


0,1 


0,2 


0,3 



and it consists of the lattice cells 

{(0,0), (0,1), (0,2), (0,3), (1,0), (1,1), (2,0)}. 

Thus, the coordinates (r, c) of a cell are such that r + 1 (resp. c + 1) is the row 
number (resp. column number) for the cell position, counting from bottom up (resp. 
left to right). 

Given a lattice diagram D = {(ri, ci), (r 2 , (%), . . . ,(r n ,c n )} we define the lattice 
determinant 

A D (X;Y) :=det||^^||^ =1 , 

where X = xi,x 2 ,..- ,x n and Y = yi,y 2 ,... ,y n . The polynomial A D (X;Y) is 
bihomogeneous of degree |r| = r\ + • — h r n in X and degree |c| = c\ + • • • + c n in Y . 
To insure that this definition associates a unique polynomial to D, we order lattice 
cells in increasing lexicographic order. 

We will need a few more definitions regarding partitions and diagrams. For an 
n-cell diagram D, a tableau of shape D is an injective map T : D — > {1, 2, . . . , n}. If 
T(r, c) = m, we say that /ir(m) := r is the height of m in T. We say that T is row 
increasing if T(i,j) < T(k,j) whenever i < k (when this has a meaning). Similarly 
we define column increasing tableaux, and a standard tableau is one that is both row 
and column increasing. We denote by §d the set of all standard tableau of shape D. 

With these definitions out of the way, we come to our object of interest, namely 
the modules 

M D := C d [A D } } 

where D is some lattice diagram. The case where D = l n (l n is the partition of n with 
all parts equal to 1) corresponds to the classical module of harmonic polynomials. 
This generalization was first considered by Garsia and Haiman [[J, in the special case 
when D = /j, is the lattice diagram of a partition. Since then, several other cases 
have been studied (see and For any n-cell lattice diagram D, the space Md 
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affords the structure of an 5 n -module, through the action of the symmetric group on 
polynomials consisting in permuting variables. More precisely, a permutation a G S n 
acts diagonally on a polynomial P(X; Y), as follows 

CrP^X^Y^ P facri j %cri j • • ■ j -^a„ j Vcri i y<J2 ) ■ ■ ■ )2/cr„)- 

Under this action, A^ = A^)(X; Y") is clearly an alternant and the action commutes 
with partial derivatives, hence Mr, is an invariant subspace of Q[X, Y]. 

Moreover, since A^ is bihomogeneous, Md affords the following natural bigrading. 
Denoting by Ti, r ^[Mrj] the subspace consisting of the bihomogeneous elements of 
degree r in X and degree s in 7, we have the direct sum decomposition 

\P\ \q\ 

M D = 00W r , s [M D ]. 

r=0 s=0 

The bigraded Hilbert series of Mjy is 

\v\ kl 

F D (q,t) =^Y^fq 8 dim'H rta [M D \ } 

and the bigraded character of Md is encoded by the following symmetric function, 

IpI kl 

H D (X;q,t)=^^2t r q s F(chHr,s[M D }), 

r=0 s=0 

where ch.TL r ^[Mr>] denotes the character of ^[Md] and T is the Frobenius corre- 
spondence which maps the irreducible character x X to the Schur function s\. We say 
that this symmetric function is the Bigraded Frobenius Characteristic of Mjj. 

The n!-factorial conjecture of Garsia and Haiman states that for any partition 
diagram /i, H^X; q,t) is none other than a renormalized version of the Macdonald 



polynomial associated to /i. This has recently been shown by Haiman JT2[ using 
an algebraic geometry approach. It develops that a very natural and combinatorial 
recursive approach to the n!-conjecture involves diagrams obtained by removing a 
single cell from a partition diagram. It is conjectured in that, for such diagrams, 
the space M D is a direct sum of left regular representations of S n . More precisely, if 
H is a partition of n + 1, we denote by fi/ij the lattice diagram obtained by removing 
one of its cell from the diagram /i. We refer to the cell as the hole of 

fi/ij. The conjecture in question states that the number of copies of the left regular 
representations in M^uj is equal to the cardinality of the (i, j)-shadow, that is the 
cardinality of {(s,t) E // : s > i, t > j}. 

This, and more, is all encoded in the following four term recurrence for the bigraded 
Frobenius characteristic H^/ij of M^/ij. 



Conjecture 1.1 (]§]). For all G //, we have H^/ij = C l 
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Where, C^uj is defined by the following the following "four term" recurrence 

qCi+i q a gQ+i 

(1.2) C^/ij = fe _ qa Cp/ij+x + tl _ qa c »/i+i,j te _ — C^/.+ij+i, 

where £ and a give the number of cells that are respectively north and east of in 
jj,. As boundary conditions, we set C^/i^+i or C M /j J+ i equal to zero when the 

corresponding cells + 1), (i + l,j) or (i + l,j + 1) fall outside of //. Furthermore, 
if is a corner of /i, then fi/ij is a partition diagram u, and we set 

For any lattice diagram D, we consider the y-free component of Mo, this is 
to say that 

\p\ 

M° D = Q)H r>0 [M D }. 

In this paper, we study the spaces M®,^, and show that the F-free specialization of 
the conjecture Ol hold for these spaces. In particular this implies that 



(1.3) dimM M ° AJ = -\{{r,c)eii\i<r<£}, 

ft. 

where i is the largest integer for which the corresponding row of \i has at least j cells. 
Moreover, we obtain a formula for H®,^, the graded Frobenius character of M®,^. 



2. A Basis for M° 



In preparation for our description of the modules M®,^, 



we need to recall and 
Although a recursive description 
of a basis for M° is given in 0, and a direct description is given in [Q], we give 
here a new description directly in term of standard tableaux of shape /i. One can 



reformulate some results about the modules M,° 



immediately link this description to Tanisaki's construction |13| of the defining ideal of 
M°. Moreover, we will see that it clearly generalizes the 'Artin" basis for M n = M° n : 

B n ■= {dx A n (X) | a = (oi, a 2 , ... ,a n ), a* < i } , 



where we use the vectorial notation d x 



First, let T be a tableau of shape D (any diagram), and define 



n 

(r,c)GD 



V 



T(r,c) ' 



so that, for 1 < k < n, the exponent of is c, if (r, c) is the position of k in T. For 
example, if 



T 



3 


6 




1 


2 


4 


5 


7 
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then Y T = y<iy%y\y\ Vt- Clearly, the monomial Y T encodes the columns in which the 
entries of T appear. More precisely, let the column set of a diagram T of shape D, 
be 

T(T) := {(k,F k (T) \0<k< max c}, 

(r,c)&D 

where for a given k, the set T k (T) is the set of entries in column k, that is 

r*(T) :={T(j,*) I U,k)ED}. 

Then = Xr, if and only if T and R have same column sets (up to the addition of 
pairs of the form (k, {}))• Observe that T and R need not be of the same shape. 

We will denote dY T the differential operator obtained by replacing each y k in Y T 
by d Vk . With the same conventions, define 

X T := J] x r T(rc) , and Z T := X T Y T . 

(r,c)eD 

It is easy to see that T i— > Z T establishes is a bijection between injective tableaux of 
shape D and monomials of the form 

1l Cl 7/ C2 . . . rp r n ni Cn 

with a - in S n and D = {(ri, Ci), (r 2 , c 2 ), . . . , (r n , c n )} ordered lexicographically. If we 
set 

Id ■= JJ c!, 

(r,c)6£» 

then we easily get the following lemma. 

Lemma 2.1. For two tableaux T and R, both of shape D, one has 

dY T Z R = 7 D X R 

if R can be obtained from T by a column fixing permutation of its entries. Otherwise 

dY T Z R = 0. 



Given a tableau T of shape D, we define the Garnir polynomial 

A T (X)= J] det||^)|| mAE7 . 

76r(T) 

Recall that hr(Z) is the height of t in T, this is to say that it is the first coordinate 
of the cell in which it appears in T. We have the following proposition. 

Proposition 2.2. For any tableau T of shape D' , we either have 

dY T A D (X,Y) = ± lD A T (X), 

or dY T A D (X, F)| Y=0 = 0. 



Clearly this last possibility can only occur if one of the column of D has a different 
number of cells than the corresponding column of D' . 



(i 
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Proof. We only give an outline of the proof, and restrict ourselves to the case when 
each column of D has the same number of cells as the corresponding column of D'. 
In that case, Yp has the same total F-degree as Ad(X, Y), so that <9FtAd(X, Y) is 
a polynomial in the X variables only Since the terms of Ad(X, Y) are 

sign(a) a% y c a \ x r a \y% ■ ■ ■ x r £y%, 

in view of lemma 2.1, the terms of 8YtAd(X, Y) are forced to be of the form dY? Zr 
for tableaux R that have the same column set has T. On the other hand, since 
OYtA^X, Y) alternates in sign under the action of column fixing permutations, it 
has to be a multiple of At(X). Hence, both polynomials having the same degree, we 
must have the equality stated. □ 

We now associate to each entry j, of a standard tableau T, a non negative integer 
in the following manner. Let (rj, Cj) be the position of j in T, and let k be the largest 
entry of T, such that Ck = Cj + 1 and k < j. We set 

a(i) = a T (j) ■= rj - r k . 

If there is no such k, set a(j) := rj + 1. For the example given below, the value of 
a(k) appears in the cell of the right tableau corresponding to the position of k in the 
left tableau. 



5 






3 






4 


8 




2 


2 




3 


6 


1 


2 


1 


2 


7 9 10 


1 


1 


1 1 1 



Clearly, if T is the unique standard tableau corresponding to a column: 



n 



2 
1 



then a(j) = j — 1. 

As shown in |T(], [7| the space Cq[A t (X) : T 6 S p ] (the span of all partial derivative 
of Garnir polynomials for tableaux of shape /i) coincides with the space M°. Using 
this characterization, we will now construct a basis for M°. But first, let us introduce 
some further notation. 

For \x partition of n, let 7r(/x) be the set of partitions of n — 1 that can be obtained 
from fi by removing one of its corner. For v G vr(/i), we denote fi/u the corner by 
which v differs from /z. Let us label v\,... ,Vk, the partitions in the set 7r(//), (for 
definition, see the proof of theorem 2.3) following the increasing order of the column 
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number in which the corresponding corners, the /i/z/j's, appear. In other words, 
if (dj, bi), 1 < i < k, are the respective coordinates of the corner cells /i/z/j, then 
b\ < &2 < • • • < bk- Any standard tableau T of shape \i is such that n sits in a corner 
(<2j, bj) of /i. Moreover, the value of ^(n) depends only on the position of this corner 
(and on the shape fi) , since all other entries of T are smaller. Denoting aj the value 
of aT{n), if n appears in position (aj, bj) in T, it is clear that 

(2.1) otj = dj — Oj+i. 

Theorem 2.3. For any partition of n, the set of polynomials 

'■= { ®x A T (X) | T G S M , m = (mi,m 2 , . . . ,m n ) and < m, < «t(0 } 
is a basis of M®. 

Proof. We first show recursively that B^ is independent, assuming that the statement 
holds for partitions with at most n — 1 cells. As before, for Uj G 7r(//), let (aj, 6j) be 
the corner ///m,-, with b\ < b 2 < ■ ■ ■ < b^, and define 

Bj- := { X m | T G S M , < m, < a T (i), T(<Zj, fy) = n }. 

In view of |2.1j , for X m G Bj, the dominant monomial of d™ A?{X) (in reverse 
lexicographic order) is of the form 

if ra "I p (where p n = 0), 

with < m n < dj — For k fixed with Oj+i < k < cij, our induction hypothesis 

gives that the set 

Bj,k ■= {dx A T (A) | T G < m; < a T («), T(a i5 bj) = n, m n = aj - k } , 

is independent, since (in reverse lexicographic order) we have the following expansion 
ofd£A T (X) 

d% A T (X) = x k n d x A T ,(X) + ^ 

lower terms 

where T' is the restriction of T to Uj. Clearly, the sets Bj^ are mutually independent, 
so 

(2-2) B^ = \+)B lk 

is independent. 

We will now show that the number of elements of B^ is 

n ' 

(2-3) \^\ = ~ r 

/i. 

using a recursive argument, assuming that the statement holds for Uj G vr(/i). By 
induction, it is clear that 

. . (n-l)\ 



8 
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so that (in view of |2.2|) 



(n - 1)! 



i=l 



The result follows from the easy observation that 



i=i 



since 



a i + 1 



is the length of the row of fi in which sits the corner (aj, bj). A "geometric" argument 
that ca: 
a basis. 



that can be found in |TT|, shows that the dimension of Mf? is at most ^f. Thus B u is 

□ 



It is shown in [|TTJ that the graded Frobenius character of the M°'s are none other 
than the Hall-Littlewood symmetric functions. 



3. A Basis for M° fij 

The central result of this paper is the following description of a basis for M^u-, 
with jj, any fixed partition of n + 1, and any given cell of \l. The proof that it 
is a generator set is postponed until the next section. 

For a standard tableau T, let By simply denote the set 

B T := { X m | < m s < a T {s) }. 

For vi a partition of n obtained from [i by removing the corner cell (a>e, be), the basis 
of Mg := M vo described in the previous section, is 

Be = {d%A T (X) | T e X m e B T }. 

If T is a standard tableau of shape z/^, and < u < an integer, we denote T ] uv 
the tableau of shape \ijuv (with v = bi), such that 



T Uv (r, c) 



T(r, c) if c 7^ f or r < u , 

T(r — 1, c) if c = i> and r > u . 



Since (u, f ) is not in fi/uv, T] uv need not be defined at (u,v). In other words, the 
tableau T ^ uv is obtained from T by "sliding" upward by 1 the cells in column v that 
are on or above row u. For u and v as above, we set 

(3.1) A uv := {<9™A TUi „(X) | X m € B r , T G S>J. 
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Observe that A uv implicitly depends on the choice of corner (ag, be) of /i, since v is 
equal to be- Moreover, A ae ,b e is the basis of M° described in theorem pT3| , thus A ae> b e 
is independent. 

Let (ai, bi), ... ,(a m , 6 m ) (with b\ < ■ ■ ■ < b m ) be the set of corners of fi that are 
in the "shadow" of This is to say that % < ag and j < be, for all 1 < £ < m. 

Once again, we denote ag the value of ay(n + 1) for any standard tableau of shape 
\x having n + 1 in position (a^, be). Defining 

m min(i+Of — l,ty) 

(3.2) ^, |J |J 

£=1 u=i 

we have 

Theorem 3.1. For fi a partition of n + 1 and (i,j) G /i ; is a basis of M®,^. 



Proof. In the remainder of this section, we will prove that |3.2| is an independent set, 
using a downward recursive argument, and that the number of elements of B^/ij is 



(3-3) 



d 



To complete the proof of the theorem, we will show in section 4 that the dimension 
of M®,^ is at most equal to d^/ij, so that M®,^ has to coincide with the span of 



The cardinality of A U) b e is clearly 



since this is the same as nl/uel. If |3.2j is a disjoint union (which would follow from it 
being independent) and since every i' indexing the summation in |3.3| occur exactly 
once in {ae + 1 — u + i | 1 < £ < m, i < u < min(i + an — 1, ae)}, then we must have 

(3.4) \Bfj,/ij\ = d^/ij . 

Let 

D x ■= d Xl +d X2 + ... + d Xn . 
We recall the following special case of proposition (1.2) of |J. 

Proposition 3.2. If (i + l,j) is in fi, then 

Dx A M /ij(X, Y) = cte A fl / i+ ij(X, Y). 

Otherwise Dx A^uj^X, Y) = 0, and this corresponds to the case where {i,j) is on the 
top border of fi. The symbol "= cte " stands for equality up to a non zero constant. 
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It is easy to adapt the proof of this fact to show that, for T a standard tableau of 
shape ui (with \ijvi = (a^, bi)) and < u < a^, we have 



(3.5) D x A TUv (X) = cte 



if u = ai . 



where v = b^. It follows from definition [3.1| that 

Lemma 3.3. Using the same convention as above, we have 

{Au+ifit ifu<a e , 
{0} ifu = a e . 

Since these two sets have the same cardinality we deduce, from the linear inde- 



pendence of A ae ,b e , that each A u ,b e is independent. Applying Dx in definition |3J| we 
readily check that 

(3.7) B^/i+xj = D x Bfj,/i,j ■ 

But we know that D x A am ,b m = {0}, and it is clear that A amt b m is a subset of B^/ij. 
A dimension count, together with the recursive assumption, forces B^/ i+ ij to be 
independent, since 

V- i> >i+ x V- 
/v >i 



This ends the proof of theorem 3.1 



4. Upper bound for the dimension of M°,^ 

We now give an upper bound for the dimension of M®,^. Given a polynomial 
P(X,Y), we denote by P(d) the operator obtained from P by replacing all the 
variables x« and yj by d Xi and d y ., respectively. If P(X, Y) = M is a single monomial 
M we will write P(d) = &m- 

Theorem 4.1. For [i a partition of ' n + 1, 



^ i>>i 
av >j 

Proof. In ||, the bigraded 5 n -modules M^/jj and £d[<9* n+l c^ n+i A /t (X ; Y)] are shown 
to be equivalent, hence their Y-free components 

M° fi>j and C 9 [dl n+i dl + A,(X;Y)]°, 
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are equivalent. For any injective tableau T of shape p, with c n+ i > j, we have 
Y T = y 3 n+1 Y a and 

± lp A T (X) = dY T A fl (X,Y). 
If r n+1 < i then & Xn+1 A T (X) = 0, so that £ S [^ ft+1 ^ n+1 A^(X; is equal to 

(4.1) £ a [^ n+i A T (X) |r: M ->{l,2,...,n+l}, c n+1 >j, r n+1 > i] . 

For (x, (2, ■ ■ ■ , (t(u) an d ^2, • • • , ^(^') two families of pairwise distinct scalars, 
we construct a set of points [p M ]jj in C 2 ( n+1 ) as follow. For every injective tableau T 
of shape p, we define the point p T = (C n , Cr 2 , • • • , Cr„+i> ^ Cl , ^ C2 , • • • , ^ c „+i) in C 2(n+1) , 
and set 

Md' = {Pt I T: A* ~* I 1 ' 2 ) • • • > n + !}> c n+i > J, Vi > «}■ 

That is p T G when n + 1 lies in the shadow of (z, j) in T. Note that p T G [p M ] = 

P T £ [Pa»]o,o contain n! points in correspondance with every injective tableau of shape 
p. 

We denote by [p^j = ^([P/Jij), where it is the projection on C n+1 that keeps only 
the first n + 1 entries. We see that the set of tableaux with n+1 entries strictly 
increasing in rows and where n+1 lies in a row i' such that %' = r n+1 + 1 > i and 
Pi> = c n+ i + 1 > j give all the points of exactly once. One then easily verifies 

that the cardinality of [p p ]ij is precisely 

dp/ij = —. ^ Pi'- 
^ i>>i 

Following H, Section 4] we associate to this set J[ p ^o ., its annulator ideal and define 
= ^[piA° ^ ne di mens i° n of H[ P/i ]0 is then as well. 

Given a polynomial P, let h(P) denotes its homogeneous component of highest 
degree. For any polynomial P in J[ PfJ ]o , let 

i j 
Q(X, Y) = P(X) n^n+l - 00 HiVn+l - <*>) 
i'=l j'=l 

For any p T G [p p ] , the two products in the definition of Q vanish at p T unless n + 1 
lies in the shadow of in T. But if this is the case then P(X) vanishes at vr(p T ). 
This shows that Q(X, Y) is in J[ PfJ _], the annulator ideal of [p/Jo.o = [pj- Hence 
h(Q) = h{P)x l n+1 y 3 n+l is in gr(J[ P/j ]), its graded version and h(Q)(d)A fl (X, Y) = 0. 
For any injective tableau T of shape p such that c n+ \ > j and r n+ i > i we have 
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Y T = yi +1 Y a and 

h(P)(d)dl n+ A T (X) = ± 1 - 1 h(P)(d)dl n+i dY T A,(X,Y) 

= ±l- 1 h{P){d)di n+1 dl +1 d^{X,Y) 
= ±% 1 d$h(Q)(d)A tM (X,Y) = 



Thus h(P) is in Ig% ^ a t (x)- We obtain this way that gr J[ Pfl ]o is a subset of Iq^ i a t (x) 
for any T with the prescribed conditions. The space in iA is thus contained in H[ Pll \o , 



which proves the theorem. 



□ 



5. Four term recurrence 



Specializing conjecture 1.1 to its V-free component, corresponds to setting q = in 



the four term recurrence [L.2| . We now show that this specialization of conjecture |0 



holds, by giving an explicit interpretation of the resulting recurrence in term of the 
basis we have constructed for M®,^. 

Theorem 5.1. If H^^- denotes the graded Frobenius characteristic of M^^- then: 

t e+1 - 1 

• ifa = 0and£>0, = H l/ij+i'> 



if a > 0, H^/ij — H^/ij+i + t H®/ i+1>j — t H^ i+1 j +1 . 



if a = and £ = 0, H° u /^ is the graded Frobenius characteristic of M®, where 



v is the partition n/ij. 

Here (as before) £ and a give the number of cells that are respectively north and east 
°f ihj) i n A 4 - If an U °f the cells {i + (i,j + 1) or {i + 1, j + 1) falls out of \i, 
then the corresponding term is considered to be 0. 



Proof. Each of these assertions can be shown using the basis we have constructed. 
The third one is just a direct observation. The first one corresponds to a case for 
which there is just one corner (a m ,b m ) in the shadow of (i,j), with b m = j, and 
then \5.'2\ can be written as 

e 

Since, as long as (k + 1, j) is in /i, Dx is an isomorphism of representations between 
the homogeneous 5„-modules Akj and Ak+i,j that lowers the degree by 1, we must 
have 
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where T t stands for the graded Frobenius characteristic. We deduce that, in the first 
case, 

B tl/ij = (l + t + ... + t i )H° u 
with fi/u = (a m , b m ). This is clearly equivalent to the statement of the first case. 

For the second case there are a few subcases, all similarly dealt with, the most 
interesting one being when j = b\ and m > 1 for which the basis can clearly be 
broken down as 

i+cti— 1 
u=i 

and we only need to show that the graded Frobenius characteristic of the linear span 
of 

i+ai— 1 
u=i 

is given by 

t ( H l/i+i,j - H l/i+i,j+i)- 

Now we clearly have B lx/i+ i J+1 C -B^/i+ij, with D x UL=; 1_ AuM being the com- 
plement of f^/j+ij+i in Bp/i+ij. Under the hypothesis of this subcase, the graded 

Frobenius characteristic of the span of IJlt^ 1 " 1 A u ,bi is thus given by ^Ij All other 
subcases are simple to show. □ 



6. Remarks 

Remark 6.1. In M (proposition 2.2), N. Bergeron and Garsia show that the spaces 
M° are nested into each other according to their partition indexing. That is 

/x X A =► Ml C Ml 
where denotes the dominance order. Moreover they show that 

MlnMl = Ml AX . 

Using our basis, it is easy to show that both these results extend to the situation 
studied in this paper. Namely, 

Proposition 6.2. For two partition fi and A ofn + 1, we have 

P < A =► M° fij C M% 3 

and 

K/ii nM >/ii = KM/ij> 

whenever appears in both \i and A. 
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Remark 6.3. For p a partition of n (denoted p h n), Macdonald has given an 
explicit description of the coefficients appearing in the Pieri formula for the H^. 

hiH^X;q,t)= 

v\-n — k 

where hj: is the operator dual to multiplication by hk (complete homogeneous) with 
respect to the usual scalar product on symmetric functions for which the Schur func- 
tions are orthonormal. These coefficients c^ v (q,t) are rational functions in q and t. 
Now, let p be the partition of m corresponding to the shadow of in p, with m 
equal to the number of cells in this shadow. F. Bergeron has conjectured in j|] that 
the following symmetric function 

(6.1) Yl <^(q,t)H^ v (X;q,t), 

U \~ 771 — k 

v(Zp 

where p — p + v stands for the partition obtained from p by replacing p (the shadow 
of by v, is the bigraded Frobenius characteristic of the module MK^ obtained 

as the union of all modules Md, for D ranging in the set of diagrams obtained from 
p by removing k cells in the shadow of This would imply that the dimension 

of M*,^ be equal to (™) (n — k)\. J.-C. Aval, in 0, has shown that this value is an 
upper bound, and has generalized the construction of this paper to obtain an explicit 
basis for the F-free component of M^,^. One can show that the graded Frobenius 
characteristic of the resulting space is the symmetric function obtained by taking the 
limit as q — ► of |67L| 

Remark 6.4. One can explicitly characterize the defining ideal of the space M®,^. 
This will be the subject of a forthcoming paper ||. 
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